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Abstract — This paper investigates a network information flow 
problem for a multiple-input multiple-output (MIMO) Gaussian 
wireless network with i^-users and a single intermediate relay 
having M antennas. In this network, each user intends to convey 
a multicast message to all other users while receiving K — 1 
independent messages from the other users via an intermediate 
relay. This network information flow is termed a MIMO Gaussian 
A"-way relay channel. For this channel, we show that ^ degrees 
of freedom is achievable if M = K — 1. To demonstrate this, 
we come up with an encoding and decoding strategy inspired 
from cryptography theory. The proposed encoding and decoding 
strategy involves a signal space alignment for an encryption 
message for the multiple access phase (MAC) and zero forcing 
with successive network code decoding for the broadcast (BC) 
phase. The idea of the signal space alignment for an encryption 
message is that all users cooperatively choose the precoding 
vectors to transmit the message so that the relay can receive a 
proper encryption message with a special structure, network code 
chain structure. During the BC phase, zero forcing combined with 
successive network code decoding enables all users to decipher 
the encryption message from the relay despite the fact that they 
all have different self-information which they use as a key. 

I. Introduction 

Two-way communication or bidirectional communication 
between two nodes was first considered by Shannon [1|. By 
involving a relay node between two nodes, the two-way relay 
channel has drawn great interest from numerous researchers 
due to its useful application scenarios in cellular and ad-hoc 
networks. Several studies [2|-|9| showed that the sum-rate 
performance of the two-way relaying protocol significantly 
increases compared with that of one-way relay protocol. 

Recently, the two-way relay channel has been generalized 
in various network information flow settings. To realize multi- 
pairs information exchange, the authors in [ 1 1 - [ 1 2 1 studied a 
multi-pair two-way relay channel in which the relay helps the 
communication between multiple pairs of users. In [10|, au- 
thors proposed a jointly demodulate-and-XOR forward relay- 
ing scheme for a code-division multiple access system under 
an interference-limited environment. In addition, other authors 
iTTTI - 1 1 21 characterized the capacity of a multi-pair relay 
channel in a deterministic channel model. They showed that a 
divide-and-conquer strategy exploiting signal-level alignment 
for the MAC phase and a simple equation-forwarding scheme 
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Fig. 1 . System model of MIMO Gaussian K- way relay channel. 



for the broadcast phase (BC) achieve the capacity for a 
deterministic channel case. They also showed these schemes 
extended to a Gaussian channel case for achieving the capacity 
within a constant number of bits. 

Furthermore, the authors in lfT3l - lfl5l investigated multiuser 
and multi-way relay communications, which are more general 
scenarios than the use of a multi-pair two-way relay channel in 
the terms of multiple directions of communication. In fPH . for 
several relaying schemes, examined the achievable rate regions 
of a multi-way relay channel with multiple clusters of users 
such that the users in each cluster want to exchange multicast 
message within that group of users. By considering multiple 
unicast messages per user, in our previous works [14|-[15|, an 
efficient coding scheme termed the signal space alignment for 
network coding was proposed for a multiple-input-multiple- 
output (MIMO) Gaussian Y channel. Using this scheme in 
fl5l . the authors showed that the degrees of freedom for the 
MIMO Gaussian Y channel is 3Mlog(SNR) + o(log(SNR)) 
when each user has M antennas and when the relay has N > 
antennas. From this scheme, the authors demonstrated 
how to deal with multiple interference signals on multi-user 
and multi-way communications by appropriately exploiting 
interference alignment [16] and network coding ||6]-(9]. 

In this paper we investigate a network information flow 
problem for a MIMO Gaussian wireless network with X-users 
and a single intermediate relay having M antennas i.e., the 
single cluster multi-way relay channel in one of the previous 



studies |fl3l . In this network, user i, z = {1, 2, . . . , if} wants 
to convey a multicast message Wi to all other users, while 
receiving if — 1 independent messages from the other users 
via the intermediate relay. This network information flow 
is termed a MIMO Gaussian if -way relay channel. There 
are various interesting application scenarios of the MIMO 
Gaussian if -way relay channel, such as video conferencing 
using Wi-Fi access point and multi-player gaming using smart 
phones. 

In this paper, we propose an encoding and decoding strategy 
which were inspired by cryptography theory. In cryptography, 
encryption is a process of transforming information using 
an algorithm to make it readable to only those with special 
knowledge; this is referred to as a key. Using this cryptog- 
raphy concept, the conventional two-way relay channel can 
be interpreted from a new angle. In a two-way relay channel, 
during the MAC phase, user 1 and user 2 transmit message 
W\ and W2 to the relay, and the relay jointly detects and 
decodes the modulo sum of these two messages, i.e., W\®Wn. 
This process can be thought as a type of encryption algorithm. 
During the BC phase, each user can decipher the encrypted 
message W\ © W2 from the relay using its self-information as 
a key. Therefore, our encoding and decoding problem in the 
MIMO Gaussian if -way relay channel is to find the encryption 
algorithm so that all if users who take part in an information 
exchange can decode information from other users using their 
own self-information as a key. 

The newly proposed encoding and decoding strategy in- 
volves a signal space alignment for an encryption message for 
the MAC phase and a zero-forcing combined with successive 
network code decoding for the BC phase. The key idea of the 
signal space alignment for an encryption message is that all 
users cooperatively design precoding vectors for transmitting 
a message so that the relay can receive a proper encryption 
message. Here, a proper encryption message is an encrypted 
message that all users who take part in the information 
exchange can resolve even if they all have different keys. In 
order for the relay to have the properly encrypted message, the 
each user selects the transmit signal direction for the encrypted 
information so that it has a special structure, network code 
chain structure. During the BC phase, zero-forcing combined 
with successive network code decoding enables all users to 
decipher the encryption message from the relay, even if they all 
have different self-information. Because the encryption mes- 
sage having a network code chain structure can be untangled 
successively at all users' side by using own side-information. 
From this decoding process, each user obtains the messages 
from the other users on the network. 

The organization of this paper is followings: Section [TT] 
describes the system model of the MIMO Gaussian if -way 
relay channel. In Section [III] we compare the achievable 
degrees of freedom of the MIMO Gaussian if -way relay 
channel according to various schemes. Finally, Section [TV] 
concludes this paper. 

Notation: We use bold upper and lower case letters for 
matrices and column vectors, respectively. (-) T and (-) H 



represent a transpose and a Hermitian transpose, respectively. 
E(-) and Tr(A) denote the expectation operator and trace of 
the matrix A, respectively. 

II. System model 

The MIMO Gaussian if -way relay channel shown in Fig. 
1 is considered in this section. In this channel, if users and a 
relay have M multiple antennas. The users want to exchange 
messages each other with the help of a single relay terminal. 
User i wants to send message Wi to the other users on the 
network and intends to decode all other users' messages on 
the network, i.e, {Wi,W 2 , W K }/{W}. 

In multiple access (MAC) phase (the first time slot), user 
i sends message Wi to the relay. The received signal at the 
relay is represented by 
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where represents the M x M channel matrix from user 

i to the relay, 6 C M denotes transmit vector at user i, 
and 6 C M denotes an additive white Gaussian noise 

(AWGN) vector. The user has an average power constraint, 



E 



Tr 



< SNR. The channel is assumed to be 
quasi-static and each entry of the channel matrix is an indepen- 
dently and identically distributed (i.i.d.) zero mean complex 
Gaussian random variable with unit variance, i.e., AfC(0, 1). 

After receiving, the relay generates new transmitting signals 
and broadcasts them to all users in what is known as, a BC 
phase. The received signal vector at user i is given by: 



yi-j = H^x^'] + n W, (2) 

where denotes the M x M channel matrix from the 

relay to user i, 6 C M is the transmit vector at the 

relay, and e C M denotes the AWGN vector. The transmit 
signal at the relay is subject to the average power constraint 
E Tr fx^x^J < SNR. If the system is assumed to be 

in time-division-duplex (TDD) mode, the channel H^ 1 ' is 
identical to . However, it is assumed here that these 

two channels are generally different by taking into account 
frequency-division-duplex (FDD). Throughout this paper, di- 
rect links between users are neglected for simplicity; thus, 
the relay is essential for communication. Additionally, it is 
assumed that all users and the relay operate in half-duplex 
mode. This implies that all terminals can not receive and 
transmit simultaneously. The channel is assumed to be known 
perfectly at all users and the relay in both the transmit and 
receive modes. 

A. Multicast capacity and degrees of freedom 

By definition of multicast capacity in ifPTl . we define the 
achievable rate for the multicast message Wi, as i?i(SNR), 
which is given by 



i?,(SNR) = min i? 7I (SNR) 



(3) 
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Fig. 2. Signal space alignment for encryption message for K = 4 case. 



where i? 3 ;(SNR) j s the achievable rate from user i to user j, 
which is 

%(SNR) =mm{/(xM;y[*l) , / (x^; y^) } . (4) 

Therefore, the capacity region for the MIMO Gaussian K-way 
relay channel can be defined as the set of all achievable rate 
tuples R(SNR) = [i?i(SNR), i? 2 (SNR), . . . , i? K (SNR)] T . 

Furthermore, the degrees of freedom region for the MIMO 
Gaussian K-way relay channel is defined as in (5) (Please 
see the top of next page). In (5), d = (dx, d 2 , . . . , dx) T , and 
w = (wi,w 2 , . . . , wk) T ■ Accordingly, the sum of the degrees 
of freedom 77 is defined as 



77 = maxfdi + do 



+ d K )- 



(6) 



III. Achievable degrees of freedom 



In this section, we investigate the degrees of freedom that 
can be achieved according to various schemes for the MIMO 
Gaussian K-way relay channel. From this, we show that the 
proposed encoding and decoding scheme is able to attain 
the higher degrees of freedom in the MIMO Gaussian K- 
way relay channel by comparing with that achieved by a 
conventional time-division-multiple-access (TDMA) scheme. 

A. TDMA scheme 

In the MIMO Gaussian K-way relay channel, TDMA 
scheme requires 2K orthogonal time slots for completely 
exchanging the messages each other via a relay. In the first 
time slot, user 1 transmits the message W\ using M inde- 
pendent streams to the relay. Thereafter, during the second 
time slot, the relay broadcasts the received message using M 
independent streams to all users (multicasting). By applying 
zero-forcing spatial decoder, each user can obtain the M 
independent streams and decodes them to get message, W±. 
In a similar way, user i, {i = 2,...,K} can deliver the 
message to the other users via the relay by spending two 
orthogonal time slots. Therefore, the degrees of freedom that 
can be achieved TDMA scheme for the MIMO Gaussian K- 
way relay channel is given by: 

KM K — 1 
Vtdma = ^x= —3— > if M = K — 1. (7) 
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Fig. 3. Zero-forcing with successive network code decoding example of user 
1 when K = 4. 



B. Proposed scheme 

The following theorem is the main result of this paper. 

Theorem 2: In a MIMO Gaussian A'-way relay channel 
where each user and the relay have M = K — 1 antennas, -|- 
degrees of freedom is achievable for K > 2. 

Proof: Here, we only show the case of K = 4 due to 
limitation of space. The journal version of this paper [19] 
includes the proof for the general A'-user case and it shows 
that the proposed scheme can achieve the trivial outer bound 
derived by a cut-set theorem in fj"8l . The achievability proof is 
provided using signal space alignment for an encryption mes- 
sage and zero-forcing with successive network code decoding. 

Using this encoding and decoding scheme, it is shown 

that (^1,^2,^3,^4) = (1,1,1,1), i-e., r\ = ^f 1 d ' — 2 is 
achieved. 

For the MAC phase (the first time slot), user 1 and user 4 
send messages Wx and W4 using symbols si and S4 along 
with precoding vectors vj 1 ' and vj 4 ', as expressed by 



V 'Si, 



vi J s 4 , 



(8) 



while user 2 and user 3 transmit message W2 and Ws using 
symbol s 2 and S3. Here, we assume E [||si|| 2 ] = 1. Contrast 
with si and S4, s 2 and S3 are transmitted two times along with 
two different precoding vectors Vj ' and v l 2 , as expressed by 



xW =vi i| s J ;+v^ l s l , I = {2,3}. 
The received signal at the relay is given by 



<2 Sl 



(9) 



(10) 



where v]^ =v 2 4 ' =0m x 1 ■ 

The proposed precoding strategy is aiming at obtaining 
three network coding messages with chain property, (B 
W [2] ( W [2] e W [3] 5 W m W [i] at ^ relay ^ Therefore, to ac- 
complish this, precoding vectors are constructed by exploiting 
signal space alignment for network coding scheme 11141 . Fig. 2 
illustrates the conceptual figure of signal space alignment for 
an encryption message when K = 4. To decode K— 1 = 3 net- 
work coded messages, © , © , © 
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at the relay, all users carefully chooses the precoding vectors 
in order to satisfy the conditions of signal space alignment for 
an encryption message. These are given by: 



spanCH^vH = spanCH^vf 1 ), 
span(H^ 2 VP ] ) = span^' 3 ^ 1 ), 
span(H[ fl - 4 ] V [ 41 ), 



span^- 3 ^) 



(11) 



where span(A) = span(B) indicates that the column space 
of A and B are identical. The transmit beamforming vectors 
satisfying the conditions in (11) can be obtained by solving 
the generalized eigenvalue problem as 
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(12) 



where fx, i 2 , and £3 are eigenvectors that correspond to 
the maximum eigenvalues of matrices ^H^' 1 ! 1 H[ R ' 2 ^, 

(h^ -1 ^^), and (h^ 3 ] -1 ^^), respectively, and 

[1] [2] [2] [3] [3] , [4] ,. . 

a\ , a\ , a 2 , a\ , a 2 an d a i are power normalization 
coefficients. These coefficients are determined to satisfy the 
following conditions as 



a[ 1] llH^lfiH 2 
"|H^ 2 lf 2 || 2 
J^llH^fell 2 



= aPHlH^fxf, 

= a^V^f, 
< SNR, Vi, 



(13) 



where a 9 



0. For example, if HH^^fi || 2 < 



< 



||H[ R '%i|| 2 , we design a' 11 = SNR/2. By doing so, < 
SNR/2. In addition, if 1 1 H ^- 2 ] F 2 1 1 2 < ||H[ fl < 3 lf 3 || 2 , we also 

rn] 2 

design a 2 — SNR/2. Therefore, user 2 can satisfy the 



transmit power constraint, a\ 



[21 

- a>2 < SNR. In a similar 
way, all power normalizing coefficients can be calculated so 
that the output magnitude of two vectors on the same signal 
dimension of the relay are the same while satisfying the 
transmit power constraint of all users. 

As the result, the received signal at the relay in (10) becomes 



[ Ui u 2 u 3 ] 

UM s [A] +n [A] 
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(14) 



where m = H^vf 1 = H^vf 1 , u 2 = H^v!, 21 = 
H [«.3] v [3] j and U3 = n [R,3] v m = H^^vf 1 . In (14), 
Tjl^l denotes the effective channel matrix. At this point, it 



is necessary to check the decodability of at the receiver 

of the relay. The decodability is simply proved by showing 

that Pr [det(IJ[ R ]) = 0] = 0. Recall that u,, i = {1, 2, 3}, is 

one of the M intersection basis vectors between and 
In additioni 

we define a subspace, Vf, consisted by 
basis vectors {ui, U2, u 3 } — {u^}. As the entries of H^'^ are 
generated by a continuous distribution, the probability that a 
basis vector in the intersection of any two channel matrices 
lies in the other intersection subspace spanned by the other 
two channel matrices is zero, i.e., Pr [u,; C Vf] = 0, Vi. 
Consequently, this gives 



Pr 



det(U^) = ol < ^Pr [m C V? 



0. 



(15) 



Therefore, can be obtained by eliminating the inter-signal 
space interference using a zero-forcing decoder, which is 

S [R] = j J [R]-\[R) +U [-R] _1 n [«]. 



The three network coded messages W l J 



W [R] , = Wo 



SI ',. and W l J^ A) - II:-, 



(1,2) 



(16) 

= Wx © W 2 , 
W4 are then 



obtained by applying the physical-layer network coding (PNC) 
modulation-demodulation mapping principle [8| into each 
symbol s\ via a signal dimension. 

During the BC phase (the second time slot), the relay 
broadcasts three encrypted information w}3\ 2 n = W\ © W 2 , 



W. 
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using 3 encoded symbols 



vectors 
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tt(3,4) = ""3 



W 3 © W4 to all users 
along beamforming 
This is denoted as follows: 



x [fl] = ^ v f] g f], i = 1,2,3. (17) 

i=l 

The received signal at user i can be expressed as 

[i] = jj[t,fi] x [fl:] +n W ) 

i=l 

= Q^lqM + n W, (18) 
where Q^^l denotes the effective channel from the relay to 

T 



user i, and q 



[R] 



In this case, to detect the 



symbol at user i, the effective channel, should be 

invertible. This condition is guaranteed if the precoding matrix 
Vl fl l = vj^ , v^' , v!^' has the rank of 3 due to the fact 
that the rank of the product of two square matrices A and B 
cannot exceed the smallest rank of the multiplicand matrices. 
In other words, all effective channels Q^' R \ i = {1,2,3} 



TABLE I 

The sum of achievable degrees of freedom when K = 4. 



Scheme 


Sum of degrees of freedom (rj) 


Number of antennas (M) 


TDMA 


R-L -i 


K - 1 = 3 


Proposed 


t^f 


K - 1 = 3 



have full rank if has the 3 rank, as all downlink channels 
from the relay to the users almost likely have the rank of 3. 
Therefore, the conclusion is that all users are able to detect 
q[-R] by zero-forcing detection, which nulls out the inter-signal 
space interference. For user i, the detected signal is 

qlfl] .QM-'yl'l+QM-'nl'l (19) 

After detection q^, each user decodes the messages 
from the other users by resolving the encrypted message, 
W ifl,i+i) = W i® W i+ i, i = {1,2,3}, which is contained 
in q[ fl l . The decryption procedure is performed by successive 
network code decoding scheme shown in Fig. 3. Considering 
the receiver of user 1, here, user 1 wants to decode W2, W3, 
and W4, reliable which are the messages coming from user 2, 
user 3, and user 4, respectively. By exploiting self-information 

r di 

W\ as a key, user 1 first extracts W2 from message W[ = 
W\ © W2 contained in q^' , as follows: 

W 2 = W\ R] © Wx = (Wi © W 2 ) © Wi • (20) 

Subsequently, user 1 successively decodes W3 from message 
= (W2 © W3), which is contained in q 2 R ^ using 
message W2 as another key; this is decoded message from the 
previous step. In this consecutive approach, user 1 untangles 
the network code chain successively. Eventually, user 1 is able 
to obtain all messages W2, W3, and W4 from the other users. 

In the same manner, other all users can resolve the encrypted 
message W [ ^ i+l) = W t © W i+1 , 1 = {1,2,3},. Therefore, 
f = I = 2 degrees of freedom can be achieved on the MIMO 
Gaussian 4-way relay channel. In other word, 4 users can 
exchange information each other within two time slots on the 
MIMO Gaussian 4-way relay channel if all nodes have M = 
K — 1 = 3 antennas. 

Therefore, the achievable degrees of freedom of the MIMO 
Gaussian 4-way relay channel according to two schemes is 
summarized as shown in TABLE Q] 

Remark 1: In the Gaussian single-input-single-output 
(SISO) if-way relay channel, j^zt degrees of freedom can 
be achieved if the channel coefficients are time/frequency 
variant. In this case, the precoding vectors for the signal space 
alignment for an encryption message are designed over the 
K — 1 time/frequency slots, similar to the method used in 

m. 

Remark 2: In the BC phase, the relay transmits the encrypted 
massages with the network code chain structure. Assuming 
that an eavesdropper having M antennas wants to decode the 
messages during the BC phase, the question arises as to how 
many messages the eavesdropper can reliably decode. The 
proposed coding strategy only allows the users who participate 



in the message exchange via relay to decipher the messages, as 
the users who take part have the key to crack the network code 
chain. Therefore, due to the absence of knowledge regarding 
a certain key, the eavesdropper cannot decode any message. It 
indicates that the proposed scheme is robust in terms of the 
message security. 

IV. Conclusions 

In the MIMO Gaussian K-way relay channel, we proposed 
an encoding and decoding strategies inspired from cryptog- 
raphy. It involves signal space alignment for an encryption 
message and zero forcing combined with successive network 
code decoding. Using this encoding decoding scheme, it was 
shown that the proposed scheme can achieve the higher 
degrees of freedom as compared with that of TDMA scheme. 
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